<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "https://www.w3.org/TR/html4/loose.dtd">
<html lang="zh-CN"><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><meta http-equiv="Content-Language" content="zh-CN"><link href="stylesheet.css" media="all" rel="stylesheet" type="text/css">
<title>介绍</title>
<script> var _hmt = _hmt || []; (function() { var hm = document.createElement("script"); hm.src = "https://hm.baidu.com/hm.js?d286c55b63a3c54a1e43d10d4c203e75"; var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(hm, s); })(); </script>
</head><body class="SECT1">
<div>
<table summary="Header navigation table" width="100%" border="0" cellpadding="0" cellspacing="0">
<tr><th colspan="5" align="center" valign="bottom">PostgreSQL 8.2.3 中文文档</th></tr>
<tr><td width="10%" align="left" valign="top"><a href="gist.html" accesskey="P">后退</a></td><td width="10%" align="left" valign="top"><a href="gist.html">快退</a></td><td width="60%" align="center" valign="bottom">章50. GiST 索引</td><td width="10%" align="right" valign="top"><a href="gist.html">快进</a></td><td width="10%" align="right" valign="top"><a href="gist-extensibility.html" accesskey="N">前进</a></td></tr>
</table>
<hr align="LEFT" width="100%"></div>
<div class="SECT1"><h1 class="SECT1"><a name="GIST-INTRO">50.1. 介绍</a></h1>
<p>GiST 的意思是通用的搜索树(Generalized Search Tree)。。它是一种平衡树结构的访问方法，在系统中起一个基础的模版，然后可以使用它实现任意索引模式。B-trees 和许多其它的索引模式都可以用 GiST 实现。</p>
<p>GiST 的一个优点是它允许一种自定义的数据类型和合适的访问方法一起开发，并且是由该数据类型范畴里的专家，而不是数据库专家开发。</p>
<p>有些信息是从加州大学伯克力分校的 GiST 项目<a href="http://gist.cs.berkeley.edu/" target="_top">网站</a>和<a href="http://www.sai.msu.su/~megera/postgres/gist/papers/concurrency/access-methods-for-next-generation.pdf.gz" target="_top">Marcel Kornacker's thesis, Access Methods for Next-Generation Database Systems</a>中派生的。PostgreSQL 里的 GiST 实现目前主要是 TeodorSigae 和 OlegBartunov 维护的，在他们的<a href="http://www.sai.msu.su/~megera/postgres/gist/" target="_top">网站</a>上有更多信息。</p>
</div>
<div>
<hr align="LEFT" width="100%">
<table summary="Footer navigation table" width="100%" border="0" cellpadding="0" cellspacing="0">
<tr><td width="33%" align="left" valign="top"><a href="gist.html" accesskey="P">后退</a></td><td width="34%" align="center" valign="top"><a href="index.html" accesskey="H">首页</a></td><td width="33%" align="right" valign="top"><a href="gist-extensibility.html" accesskey="N">前进</a></td></tr>
<tr><td width="33%" align="left" valign="top">GiST 索引</td><td width="34%" align="center" valign="top"><a href="gist.html" accesskey="U">上一级</a></td><td width="33%" align="right" valign="top">扩展性</td></tr>
</table>
</div>
</body></html>